Appl. No. «SERIAL>> 

Docket No. «C_REFERENCE>> 

Reply to Office Action of December 6, 2006 

IN THE CLAIMS 

Tliis listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A method on an information processing system for automatic 
replacement of object classes, comprising: 

performing static analysis on a program containing a plurality of objects in order 
to determine constraints on the transformations that can be applied and to detect 
unused functionality in one or more of the objects to be replaced; 

analyzing the plurality of objects to detect usage patterns of functionality in the 
one or more objects replaced; 

analyzing at least one execution of the program to collect profile information for 
the one or more objects: and 

generating customized classes based upon the static analysis and the usage 
patterns detected and the profile information which has been collected. 

2. (Original) The method according to claim 1 , wherein the performing static analysis on 
a program containing a plurality of objects in order to determine constraints includes 
determining constraints which are type constraints. 

3. (Original) The method according to claim 1 , wherein the plurality of objects is a 
plurality of container objects. 

4. (Original) The method according to claim 1 , wherein the analyzing the plurality of 
objects includes instrumenting the plurality of objects to detect usage patterns of 
functionality in the one or more objects replaced. 
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5. (Original) The method according to claim 1 , further comprising 

rewriting bytecode of an application to use the generated classes while providing 
transparency in the program's observable behavior during the replacement of the 
objects. 

6. (Original) The method according to claim 1 , wherein the performing static analysis 
further comprises performing static analysis to determine constraints by determining if 
the type of one or more objects to be replaced is a supertype of a type referenced in a 
cast expression. 

7. (Original) The method according to claim 1 , wherein the performing static analysis 
further comprises performing static analysis to determine type-correctness constraints 
by determining if the type of one or more objects to be replaced is a supertype of a type 
referenced in a cast expression. 

8. (Original) The method according to claim 1 , wherein the performing static analysis 
further comprises performing static analysis to determine interface-compatibility 
constraints in one or more of the objects to be replaced. 

9. (Original) The method according to claim 1 , wherein the performing static analysis 
further comprises performing static analysis to preserve run-time behavior for casts and 
instanceof operations for one or more of the objects to be replaced. 

10. (Currently Amended) The method according to claim 1 , wherein the performing 
static analysis includes using points-to sets-analysis to determine where references to 
classes in allocation sites, declarations, casts and instanceof-expressions are 
modifiable to refer to one or more of the objects to be replaced. 
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1 1 . (Currently Amended) The method according to claim 1 , wherein the performing 
static analysis includes using points-to sets-analysis to determine where references to 
container classes in allocation sites, declarations, casts and instanceof-expressions are 
modifiable to refer to one or more of the objects to be replaced. 

12. (Original) The method according to claim 1 , wherein the generating customized 
classes does not require a programmer to supply any additional types and additional 
external declarations for the customized classes. 

13. (Currently Amended) The method according to claim 1 , where the generating 
customized classes based upon the usage patterns detected includes: 

identifying a customizable container class C with superclass B: 
creating a class CustomC which contains methods and fields that are identical to 
those in class C for each custom i zab l o conta i nor C w i th suporc l ass B , wherein if B is not 
customizable, then CustomC's superclass is B, othenwise CustomC's superclass is 
CustomB; 

introducing a type C^ for oach custom i zablo conta i nor C , and making both C and 
CustomC aro mado a subtype of C^ and w herein type C^ contains declarations of all 
methods in C that are not declared in any superclass of C; and 

introducing a type C- ^ i s i ntroduced for oach custom i zab l o conta i nor C , and 
making C"^ i s mado a subclass of both C and CustomC , wherein type C"^ contains no 
methods, and wherein C^and C"^are intermediate types not provided as output during 
the generation of custom classes. 



YOR920030361 USI 



6 of 18 



Appl. No. «SERIAL>> 

Docket No. «C_REFERENCE>> 

Reply to Office Action of December 6, 2006 



14. (Currently Amended) The method according to claim 13, wherein the generation of 
customized classes based upon the usage patterns detected includes: 

determining at least one equivalence classes E_of declaration elements and 
expressions that must have the same type; 

computing a set of possible types for oach of tho equivalence classes E using an 
optimistic algorithm, wherein this algorithm associates a set Se of types with eash 
equivalence class E , whoro c l aoo E i o an i nstanco of c l ass C and w hich is initialized as 
follows: 

associating a set Se with an-the equivalence class ttot -E containing the types C 
and CustomC if E contains an allocation site expression E— new C , and i n i t i a li z i ng 
w i th tho typos C and CustomC ; and 

associating a set Se with an-the equivalence class ttet -E containing all types 

except \^ auxiliary types C^and C'''. wherein C^and C^are intermediate types not 
provided as output during the generation of custom classes if E does not contain any 

G' ^and whoro i n C^ ' ^and C^aro i ntormod i ato typos not prov i ded as output during tho 
gonorat i on of custom c l asses . 



15. (Currently Amended) The method according to claim 14, further comprising: 

identifying sets S n and Sf for each pair of equivalence classes D. E such that 

there exists a type constraint D < E: 

removing from a -set So ffem-any type that is not a subtype of a type that occurs 

in Se for oach pa i r of oqu i va l onco c l asses D, E such that thoro ex i sts a typo constra i nt 

Q^<-E; and 

removing from set Sf any type that is not a supertype of a type that occurs in 

pa i r of oqu i va l onco c l assos D, E ouch that thoro ex i sts a typo constra i nt D < E 

wherein the removing of typos from Sp and Se is performed repeatedly until a fixed 
point is reached. 
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16. (Currently Amended) A computer readable storage medium containing 
programming instructions for automatic replacement of object classes, the programming 
instructions comprising: 

performing static analysis on a program containing a plurality of objects in order 
to determine constraints on the transformations that can be applied and to detect 
unused functionality in one or more of the objects to be replaced; 

analyzing the plurality of objects to detect usage patterns of functionality in the 
one or more objects replaced; 

analyzing at least one execution of the program to collect profile information for 
the one or more obiects: and 

generating customized classes based upon the static analysis and the usage 
patterns detected and the profile information which has been collected. 

17. (Currently Amended) The computer readable storage medium according to claim 

1 6, wherein the performing static analysis on a program containing a plurality of objects 
in order to determine constraints includes determining constraints which are type 

constraints. 

18. (Currently Amended) The computer readable storage medium according to claim 
1 6, wherein the plurality of objects is a plurality of container objects. 

1 9. (Currently Amended) The computer readable storage medium according to claim 
16, wherein the analyzing the plurality of objects includes instrumenting the plurality of 
objects to detect usage patterns of functionality in the one or more objects replaced. 

20. (Currently Amended) The computer readable storage medium according to claim 

1 6, further comprising rewriting bytecode of an application to use the generated classes 
while providing transparency in the program during the replacement of the objects. 
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21 . (Currently Amended) The computer readable storage medium according to claim 
16, wherein the performing static analysis further comprises performing static analysis 
to determine constraints by determining if a type of in one or more objects to be 
replaced is a supertype of a type referenced in a cast expression. 

22. (Currently Amended) The computer readable storage medium according to claim 
1 6, wherein the performing static analysis further comprises performing static analysis 
to determine type-correctness constraints by determining if a type of in one or more 
objects to be replaced is a supertype of a type referenced in a cast expression. 

23. (Currently Amended) The computer readable storage medium according to claim 
16, wherein the performing static analysis further comprises performing static analysis 
to determine interface-compatibility constraints in one or more of the objects to be 
replaced. 

24. (Currently Amended) The computer readable storage medium according to claim 
16, wherein the performing static analysis further comprises performing static analysis 
to preserve run-time behavior for casts and instanceof operations for one or more of the 
objects to be replaced. 

25. (Currently Amended) The computer readable storage medium according to claim 
16, wherein the performing static analysis includes using points-to-sete analysis to 
determine where references to classes in allocation sites, declarations, casts and 
instanceof-expressions are modifiable to refer to one or more of the objects to be 
replaced. 
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26. (Currently Amended) The computer readable storage medium according to claim 
16, wherein the performing static analysis includes using points-to sets-analysis to 
determine where references to container classes in allocation sites, declarations, casts 
and instanceof-expressions are modifiable to refer to one or more of the objects to be 
replaced. 

27. (Currently Amended) The computer readable storage medium according to claim 

16, wherein the generating customized classes does not require a programmer to 
supply any additional types and additional external declarations for the customized 
classes. 

28. (Currently Amended) The computer readable storage medium according to claim 
27, wherein the generation customized classes based upon the usage patterns detected 
includes: 

identifying a customizable container class C with superclass B; 

creating a class CustomC which contains methods and fields that are identical to 
those in class C for each custom i zab l e container C w i th superc l ass B , wherein if B is not 
customizable, then CustomC's superclass is B, othenwise CustomC's superclass is 
CustomB; 

introducing a type C^ for each custom i zab l o conta i nor C , and making both C and 
CustomC arc mado a subtype of C^ and w herein type C^ contains declarations of all 
methods in C that are not declared in any superclass of C; and 

introducing a type C^i s i ntroduced for each custom i zab l o container C , and 
making C-^ i s mado a subclass of both C and CustomC , wherein type C"^ contains no 
methods, and w herein C^and C"^are intermediate types not provided as output during 
the generation of custom classes. 
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29. (Currently Amended) The computer readable storage medium according to claim 
28, wherein the generation oLcustomized classes based upon the usage patterns 

detected includes: 

determining at least one equivalence classes E_of declaration elements and 
expressions that must have the same type; 

computing a set of possible types for oach of tho equivalence classes E using an 
optimistic algorithm, wherein this algorithm associates a set Se of types with eash 
equivalence class E , whoro c l ass E i s an i nstanco of c l ass C and w hich is initialized as 
follows: 

associating a set Se with an-the equivalence class that -E containing the types C 
and CustomC if E contains an allocation site expression E— new C , and i n i t i a li z i ng 
w i th tho typos C and CustomC ; and 

associating a set Se with an-the equivalence class that -E containing all types 

except \^ auxiliary types C^and C'''. wherein C^and C^are intermediate types not 
provided as output during the generation of custom classes if E does not contain any 

G' ^and whoro i n C^ ' ^and C^aro i ntormod i ato typos not prov i ded as output during tho 
gonorat i on of custom o l assos . 
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30. (Currently Amended) The computer readable storage medium according to claim 
29, further comprising: 

identifying sets S n and S f for each pair of equivalence classes D. E such that 
there exists a type constraint D < E: 

removing from a rset So ffOffl-any type that is not a subtype of a type that occurs 
in Se for each pa i r of oqu i va l onco c l assos D, E such that thoro ox i sts a typo constra i nt 
B^^; and 

removing from set Sf any type that is not a supertvpe of a type that occurs in 
SdS s i s romovod any typo that i s not a suportypo of a typo that occurs i n Sg-for oaoh 
pa i r of oqu i va l onco c l asses D, E such that thoro ox i sts a typo constra i nt D < E 

wherein the removing of typos from Sd and Se is performed repeatedly until a fixed 
point is reached. 

31 . (Currently Amended) An information processing system with programming 
instructions for automatic replacement of object classes, comprising: 

means for performing static analysis on a program containing a plurality of 
objects in order to determine constraints on the transformations that can be applied and 
to detect unused functionality in one or more of the objects to be replaced; 

means for analyzing the plurality of objects to detect usage patterns of 
functionality in the one or more objects replaced; 

means for analyzing at least one execution of the program to collect profile 
information for the one or more obiects: and 

means for generating customized classes based upon the static analysis and the 
usage patterns detected and the profile information which has been collected. 
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